Alternate states in associative information mining and analysis

ABSTRACT

Provided are methods, systems, and computer readable media for user interaction with database methods and systems. In an aspect, a user interface can be generated to permit dynamic display generation to view data. The system can comprise a visualization component to dynamically generate one or more visual representations of the data to present in the state space.

CROSS REFERENCE TO RELATED PATENT APPLICATIONS

This application claims priority to U.S. Provisional Application No.61/558,799, filed Nov. 11, 2011, herein incorporated by reference in itsentirety. Reference is also made to U.S. application Ser. No. ______,filed Jun. 20, 2012, entitled “Collaborative Data Mining and Analysis,”and U.S. application Ser. No. ______, filed Jun. 20, 2012, entitled,“Dimension Limits In Associative Information Mining And Analysis,” bothof which are herein incorporated by reference in their entireties.

SUMMARY

In an aspect, provided are methods and systems for user interaction withdatabase methods and systems. In an aspect, a user interface can begenerated to facilitate dynamic display generation to view data. Thesystem can comprise a visualization component to dynamically generateone or more visual representations of the data to present in the statespace.

In an aspect, the disclosure relates to a method for data analysis. Themethod can comprise rendering a first user interface element associatedwith a first state space representing a first selection state; renderinga second user interface element associated with a second state spacerepresenting a second selection state; receiving a first selection inthe first user interface element; receiving a second selection in thesecond user interface element; and rendering a result graphical objectrepresenting the first selection state and the second selection state.

In another aspect, the disclosure relates to another method for dataanalysis. Such method can comprise generating a plurality of selectionstates, each one of the plurality of the selection states representing afirst state space; applying a selection state of the plurality ofselection states to a graphical object contained in the first statespace resulting in an instantiated graphical object; and copying theinstantiated graphical object into a second state space.

In yet another aspect, the disclosure relates to a method for dataanalysis, the method can comprise rendering a first user interfaceelement associated with a first state space representing a firstselection state; rendering a second user interface element associatedwith a second state space representing a second selection state;receiving a first selection in the first user interface element;receiving a second selection in the second user interface element;rendering a first result graph representing the first selection state;and rendering a second result graph representing the second selectionstate.

The disclosure relates, in various aspects, to devices for dataanalysis. One example device for data analysis can comprise a memoryhaving computer-executable instructions encoded thereon; and a processorfunctionally coupled to the memory and configured, by thecomputer-executable instructions, to render a first user interfaceelement associated with a first state space representing a firstselection state; to render a second user interface element associatedwith a second state space representing a second selection state; toreceive a first selection in the first user interface element; toreceive a second selection in the second user interface element; and torender a result graphical object representing the first selection stateand the second selection state.

Another example device for data analysis can comprise a memory havingcomputer-executable instructions encoded thereon; and a processorfunctionally coupled to the memory and configured, by thecomputer-executable instructions, to generate a plurality of selectionstates, each one of the plurality of the selection states representing afirst state space; to apply a selection state of the plurality ofselection states to a graphical object contained in the first statespace resulting in an instantiated graphical object; and to copy theinstantiated graphical object into a second state space.

Yet another example device can comprise a memory havingcomputer-executable instructions encoded thereon; and a processorfunctionally coupled to the memory and configured, by thecomputer-executable instructions, to render a first user interfaceelement associated with a first state space representing a firstselection state; to render a second user interface element associatedwith a second state space representing a second selection state; toreceive a first selection in the first user interface element; toreceive a second selection in the second user interface element; torender a first result graph representing the first selection state; andto render a second result graph representing the second selection state.

Additional advantages will be set forth in part in the description whichfollows or may be learned by practice. The advantages will be realizedand attained by means of the elements and combinations particularlypointed out in the appended claims. It is to be understood that both theforegoing general description and the following detailed description areexemplary and explanatory only and are not restrictive, as claimed.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute apart of this specification, illustrate embodiments and together with thedescription, serve to explain the principles of the methods and systems:

FIG. 1 illustrates exemplary Tables 1-5;

FIG. 2 illustrates a block flow chart of an exemplary method forextracting information from a database;

FIG. 3 illustrates exemplary Tables 6-12;

FIG. 4 illustrates exemplary Tables 13-16;

FIG. 5 illustrates exemplary Tables 17, 18, and 20-23;

FIG. 6 illustrates exemplary Tables 24-29;

FIG. 7 is an exemplary operating environment;

FIG. 8 illustrates how a Selection operates on a Scope to generate aData Subset;

FIG. 9 illustrates an exemplary user interface;

FIG. 10 a illustrates another exemplary user interface;

FIG. 10 b illustrates another exemplary user interface;

FIG. 11 a is a block flow chart of an exemplary method;

FIG. 11 b is an exemplary operating environment;

FIG. 12 a illustrates an exemplary user interface;

FIG. 12 b illustrates another exemplary user interface;

FIG. 13 a is a block flow chart of an exemplary method;

FIG. 13 b is another block flow chart of an exemplary method;

FIG. 13 c is another block flow chart of an exemplary method;

FIG. 14 illustrates an exemplary user interface;

FIG. 15 is a block flow chart of an exemplary method;

FIGS. 16-18 illustrate example methods in accordance with one or moreaspects of the disclosure;

FIG. 19 illustrates an example computing device in accordance with oneor more aspects of the disclosure;

FIG. 20 illustrates an exemplary user interface;

FIGS. 21 a-f illustrate exemplary Tables;

FIGS. 22 a-c illustrate additional exemplary Tables; and

FIG. 23 is a block flow chart of an exemplary method.

DETAILED DESCRIPTION

Before the present methods and systems are disclosed and described, itis to be understood that the methods and systems are not limited tospecific methods, specific components, or to particular configurations.It is also to be understood that the terminology used herein is for thepurpose of describing particular embodiments only and is not intended tobe limiting.

As used in the specification and the appended claims, the singular forms“a,” “an” and “the” include plural referents unless the context clearlydictates otherwise. Ranges may be expressed herein as from “about” oneparticular value, and/or to “about” another particular value. When sucha range is expressed, another embodiment includes from the oneparticular value and/or to the other particular value. Similarly, whenvalues are expressed as approximations, by use of the antecedent“about,” it will be understood that the particular value forms anotherembodiment. It will be further understood that the endpoints of each ofthe ranges are significant both in relation to the other endpoint, andindependently of the other endpoint.

“Optional” or “optionally” means that the subsequently described eventor circumstance may or may not occur, and that the description includesinstances where said event or circumstance occurs and instances where itdoes not.

Throughout the description and claims of this specification, the word“comprise” and variations of the word, such as “comprising” and“comprises,” means “including but not limited to,” and is not intendedto exclude, for example, other additives, components, integers or steps.“Exemplary” means “an example of” and is not intended to convey anindication of a preferred or ideal embodiment. “Such as” is not used ina restrictive sense, but for explanatory purposes.

Disclosed are components that can be used to perform the disclosedmethods and systems. These and other components are disclosed herein,and it is understood that when combinations, subsets, interactions,groups, etc. of these components are disclosed that while specificreference of each various individual and collective combinations andpermutation of these may not be explicitly disclosed, each isspecifically contemplated and described herein, for all methods andsystems. This applies to all aspects of this application including, butnot limited to, steps in disclosed methods. Thus, if there are a varietyof additional steps that can be performed it is understood that each ofthese additional steps can be performed with any specific embodiment orcombination of embodiments of the disclosed methods.

The present methods and systems may be understood more readily byreference to the following detailed description of preferred embodimentsand the Examples included therein and to the Figures and their previousand following description. U.S. Pat. No. 7,058,621 and U.S. patentapplication Ser. No. 12/504,695 are herein incorporated by reference intheir entireties.

The methods and systems will now be described by way of examples,reference being made to FIGS. 1-6 of the drawings, FIG. 1 showing thecontent of a database after identification of relevant data tablesaccording to the disclosed method(s), FIG. 2 showing a sequence of stepsof an embodiment of the method(s) according to one or more aspects ofthe disclosure, and FIGS. 3-6 showing exemplary data tables.

A database, as shown in FIG. 1, comprises a number of data tables(Tables 1-5). Each data table contains data values of a number of datavariables. For example, in Table 1 each data record contains data valuesof the data variables “Product”, “Price” and “Part”. If there is nospecific value in a field of the data record, this field is consideredto hold a NULL-value. Similarly, in Table 2 each data record containsvalues of the variables “Date”, “Client”, “Product” and “Number”.Typically, the data values are stored in the form of ASCII-codedstrings.

The method(s) according to one or more aspects of the present disclosurecan be implemented by means of a computer program in response toexecution by a processor, for example. In a first step (step 101), theprogram reads all data records in the database, for instance using aSELECT statement which selects all the tables of the database, e.g.,Tables 1-5 in this case. Typically, the database is read into theprimary memory of the computer.

To increase the evaluation speed, it is preferred that each unique valueof each data variable in said database is assigned a different binarycode and that the data records are stored in binary-coded form (step101). This is typically done when the program first reads the datarecords from the database. For each input table, the following steps arecarried out. First the column names, e.g., the variables, of the tableare successively read. Every time a new data variable appears, a datastructure is instantiated for it. Then, an internal table structure isinstantiated to contain all the data records in binary form, whereuponthe data records are successively read and binary-coded. For each datavalue, the data structure of the corresponding data variable is checkedto establish if the value has previously been assigned a binary code. Ifso, that binary code is inserted in the proper place in theabove-mentioned table structure. If not, the data value is added to thedata structure and assigned a new binary code, preferably the next onein ascending order, before being inserted in the table structure. Inother words, for each data variable, a unique binary code is assigned toeach unique data value.

Tables 6-12 of FIG. 3 show the binary codes assigned to different datavalues of some data variables that are included in the database of FIG.1.

After having read all data records in the database, the program analysesthe database to identify all connections between the data tables (step102). A connection between two data tables means that these data tableshave one variable in common. Different algorithms for performing such ananalysis are known in the art. After the analysis all data tables arevirtually connected. In FIG. 1, such virtual connections are illustratedby double-ended arrows (a). The virtually connected data tables shouldform at least one so-called snowflake structure, e.g., a branching datastructure in which there is one and only one connecting path between anytwo data tables in the database. Thus, a snowflake structure does notcontain any loops. If loops do occur among the virtually connected datatables, e.g. if two tables have more than one variable in common, asnowflake structure can in some cases still be formed by means ofspecial algorithms known in the art for resolving such loops.

After this initial analysis, the user can start to explore the database.In doing so, the user defines a mathematical function, which could be acombination of mathematical expressions (step 103). Assume that the userwants to extract the total sales per year and client from the databasein FIG. 1. The user defines a corresponding mathematical function“SUM(x*y)”, and selects the calculation variables to be included in thisfunction: “Price” and “Number”. The user also selects the classificationvariables: “Client” and “Year”.

The computer program then identifies all relevant data tables (step104), e.g., all data tables containing any one of the selectedcalculation and classification variables, such data tables being denotedboundary tables, as well as all intermediate data tables in theconnecting path(s) between these boundary tables in the snowflakestructure, such data tables being denoted connecting tables. For thesake of clarity, the group of relevant data tables (Tables 1-3) isincluded in a first frame (A) in FIG. 1. Evidently, there are noconnecting tables in this particular case.

In the present case, all occurrences of every value, e.g., frequencydata, of the selected calculation variables must be included forevaluation of the mathematical function. In FIG. 1, the selectedvariables (“Price”, “Number”) requiring such frequency data areindicated by bold arrows (b), whereas remaining selected variables areindicated by dotted lines (b′). Now, a subset (B) can be defined thatincludes all boundary tables (Tables 1-2) containing such calculationvariables and any connecting tables between such boundary tables in thesnowflake structure. It should be noted that the frequency requirementof a particular variable is determined by the mathematical expression inwhich it is included. Determination of an average or a median calls forfrequency information. In general, the same is true for determination ofa sum, whereas determination of a maximum or a minimum does not requirefrequency data of the calculation variables. It can also be noted thatclassification variables in general do not require frequency data.

Then, a starting table is elected, preferably among the data tableswithin subset (B), most preferably the data table with the largestnumber of data records in this subset (step 105). In FIG. 1, Table 2 iselected as the starting table. Thus, the starting table containsselected variables (“Client”, “Number”), and connecting variables(“Date”, “Product”). These connecting variables link the starting table(Table 2) to the boundary tables (Tables 1 and 3).

Thereafter, a conversion structure is built (step 106), as shown inTables 13 and 14 of FIG. 4. This conversion structure is used fortranslating each value of each connecting variable (“Date”, “Product”)in the starting table (Table 2) into a value of a corresponding selectedvariable (“Year”, “Price”) in the boundary tables (Table 3 and 1,respectively). Table 13 is built by successively reading data records ofTable 3 and creating a link between each unique value of the connectingvariable (“Date”) and a corresponding value of the selected variable(“Year”). It can be noted that there is no link from value 4 (“Date:1999-01-12”), since this value is not included in the boundary table.Similarly, Table 14 is built by successively reading data records ofTable 1 and creating a link between each unique value of the connectingvariable (“Product”) and a corresponding value of the selected variable(“Price”). In this case, value 2 (“Product: Toothpaste”) is linked totwo values of the selected variable (“Price: 6.5”), since thisconnection occurs twice in the boundary table. Thus, frequency data isincluded in the conversion structure. Also note that there is no linkfrom value 3 (“Product: Shampoo”).

When the conversion structure has been built, a virtual data record iscreated. Such a virtual data record, as shown in Table 15, accommodatesall selected variables (“Client”, “Year”, “Price”, “Number”) in thedatabase. In building the virtual data record (steps 107-108), a datarecord is first read from the starting table (Table 2). Then, the valueof each selected variable (“Client”, “Number”) in the current datarecord of the starting table is incorporated in the virtual data record.Also, by using the conversion structure (Tables 13-14) each value ofeach connecting variable (“Date”, “Product”) in the current data recordof the starting table is converted into a value of a correspondingselected variable (“Year”, “Price”), this value also being incorporatedin the virtual data record.

At this stage (step 109), the virtual data record is used to build anintermediate data structure (Table 16). Each data record of theintermediate data structure accommodates each selected classificationvariable (dimension) and an aggregation field for each mathematicalexpression implied by the mathematical function. The intermediate datastructure (Table 16) is built based on the values of the selectedvariables in the virtual data record. Thus, each mathematical expressionis evaluated based on one or more values of one or more relevantcalculation variables in the virtual data record, and the result isaggregated in the appropriate aggregation field based on the combinationof current values of the classification variables (“Client”, “Year”).

The above procedure is repeated for all data records of the startingtable (step 110). Thus, an intermediate data structure is built bysuccessively reading data records of the starting table, byincorporating the current values of the selected variables in a virtualdata record, and by evaluating each mathematical expression based on thecontent of the virtual data record. If the current combination of valuesof classification variables in the virtual data record is new, a newdata record is created in the intermediate data structure to hold theresult of the evaluation. Otherwise, the appropriate data record israpidly found, and the result of the evaluation is aggregated in theaggregation field. Thus, data records are added to the intermediate datastructure as the starting table is traversed. Preferably, theintermediate data structure is a data table associated with an efficientindex system, such as an AVL or a hash structure. In most cases, theaggregation field is implemented as a summation register, in which theresult of the evaluated mathematical expression is accumulated. In somecases, e.g. when evaluating a median, the aggregation field is insteadimplemented to hold all individual results for a unique combination ofvalues of the specified classification variables. It should be notedthat only one virtual data record is needed in the procedure of buildingthe intermediate data structure from the starting table. Thus, thecontent of the virtual data record is updated for each data record ofthe starting table. This will minimize the memory requirement inexecuting the computer program.

The procedure of building the intermediate data structure will befurther described with reference to Tables 15-16. In creating the firstvirtual data record R1, as shown in Table 15, the values of the selectedvariables “Client” and “Number” are directly taken from the first datarecord of the starting table (Table 2). Then, the value “1999-01-02” ofthe connecting variable “Date” is transferred into the value “1999” ofthe selected variable “Year”, by means of the conversion structure(Table 13). Similarly, the value “Toothpaste” of the connecting variable“Product” is transferred into the value “6.5” of the selected variable“Price” by means of the conversion structure (Table 14), thereby formingthe virtual data record R1. Then, a data record is created in theintermediate data structure, as shown in Table 16. In this case, theintermediate data structure has tree columns, two of which holdsselected classification variables (“Client”, “Year”). The third columnholds an aggregation field, in which the evaluated result of themathematical expression (“x*y”) operating on the selected calculationvariables (“Number”, “Price”) is aggregated. In evaluating virtual datarecord R1, the current values (binary codes: 0,0) of the classificationvariables are first read and incorporated in this data record of theintermediate data structure. Then, the current values (binary codes:2,0) of the calculation variables are read. The mathematical expressionis evaluated for these values and added to the associated aggregationfield.

Next, the virtual data record is updated based on the starting table.Since the conversion structure (Table 14) indicates a duplicate of thevalue “6.5” of the selected variable “Price” for the value “Toothpaste”of the connecting variable “Product”, the updated virtual data record R2is unchanged and identical to R1. Then, the virtual data record R2 isevaluated as described above. In this case, the intermediate datastructure contains a data record corresponding to the current values(binary codes: 0,0) of the classification variables. Thus, the evaluatedresult of the mathematical expression is accumulated in the associatedaggregation field.

Next, the virtual data record is updated based on the second data recordof starting table. In evaluating this updated virtual data record R3, anew data record is created in the intermediate data structure, and soon.

It should be noted that NULL values are represented by a binary code of−2 in this example. In the illustrated example, it should also be notedthat any virtual data records holding a NULL value (−2) of any one ofthe calculation variables can be directly eliminated, since NULL valuescan not be evaluated in the mathematical expression (“x*y”). It shouldalso be noted that all NULL values (−2) of the classification variablesare treated as any other valid value and are placed in the intermediatedata structure.

After traversing the starting table, the intermediate data structurecontains four data records, each including a unique combination ofvalues (0,0; 1,0; 2,0; 3,−2) of the classification variables, and thecorresponding accumulated result (41; 37.5; 60; 75) of the evaluatedmathematical expression.

Preferably, the intermediate data structure is also processed toeliminate one or more classification variables (or dimension variables).Preferably, this is done during the process of building the intermediatedata structure, as described above. Every time a virtual data record isevaluated, additional data records are created, or found if they alreadyexist, in the intermediate data structure. Each of these additional datarecords is destined to hold an aggregation of the evaluated result ofthe mathematical expression for all values of one or more classificationvariables. Thus, when the starting table has been traversed, theintermediate data structure will contain both the aggregated results forall unique combinations of values of the classification variables, andthe aggregated results after elimination of each relevant classificationvariable.

This procedure of eliminating dimensions in the intermediate datastructure will be further described with reference to Tables 15 and 16.When virtual data record R1 is evaluated (Table 15) and the first datarecord (0,0) is created in the intermediate data structure, additionaldata records are created in this structure. Such additional data recordsare destined to hold the corresponding results when one or moredimensions are eliminated. In Table 16, a classification variable isassigned a binary code of −1 in the intermediate data structure todenote that all values of this variable are evaluated. In this case,three additional data records are created, each holding a newcombination of values (−1,0; 0,−1; −1,−1) of the classificationvariables. The evaluated result is aggregated in the associatedaggregation field of these additional data records. The first (−1,0) ofthese additional data records is destined to hold the aggregated resultfor all values of the classification variable “Client” when theclassification variable “Year” has the value “1999”. The second (0,−1)additional data record is destined to hold the aggregated result for allvalues of the classification variable “Year” when the classificationvariable “Client” is “Nisse”. The third (−1,−1) additional data recordis destined to hold the aggregated result for all values of bothclassification variables “Client” and “Year”.

When virtual data record R2 is evaluated, the result is aggregated inthe aggregation field associated with the current combination of values(binary codes: 0,0) of the classification variables, as well as in theaggregation fields associated with relevant additional data records(binary codes: −1,0; 0,−1; −1,−1). When virtual data record R3 isevaluated, the result is aggregated in the aggregation field associatedwith the current combination of values (binary codes: 1,0) of theclassification variables. The result is also aggregated in theaggregation field of a newly created additional data record (binarycodes: 1,−1) and in the aggregation fields associated with relevantexisting data records (binary codes: −1,0; −1,−1) in the intermediatedata structure.

After traversing the starting table, the intermediate data structurecontains eleven data records, as shown in Table 16.

Preferably, if the intermediate data structure accommodates more thantwo classification variables, the intermediate data structure will, foreach eliminated classification variable, contain the evaluated resultsaggregated over all values of this classification variable for eachunique combination of values of remaining classification variables.

When the intermediate data structure has been built, a final datastructure, e.g., a multidimensional cube, as shown in non-binarynotation in Table 17 of FIG. 5, is created by evaluating themathematical function (“SUM (x*y)”) based on the results of themathematical expression (“x*y”) contained in the intermediate datastructure (step 111). In doing so, the results in the aggregation fieldsfor each unique combination of values of the classification variablesare combined. In the illustrated case, the creation of the final datastructure is straightforward, due to the trivial nature of the presentmathematical function. The content of the final data structure mightthen (step 112) be presented to the user in a two-dimensional table, asshown in Table 18 of FIG. 5. Alternatively, if the final data structurecontains many dimensions, the data can be presented in a pivot table, inwhich the user interactively can move up and down in dimensions, as iswell known in the art.

Below, a second example of the disclosed method(s) can be described withreference to Tables 20-29 of FIGS. 5-6. The description will onlyelaborate on certain aspects of this example, namely building aconversion structure including data from connecting tables, and buildingan intermediate data structure for a more complicated mathematicalfunction. In this example, the user wants to extract sales data perclient from a database, which contains the data tables shown in Tables20-23 of FIG. 5. For ease of interpretation, the binary coding isomitted in this example.

The user has specified the following mathematical functions, for whichthe result should be partitioned per Client: a) “IF(Only(Environmentindex)=‘I’) THEN Sum(Number*Price)*2, ELSE Sum(Number*Price))”, and b)“Avg(Number*Price)”

The mathematical function (a) specifies that the sales figures should bedoubled for products that belong to a product group having anenvironment index of ‘I’, while the actual sales figures should be usedfor other products. The mathematical function (b) has been included forreference.

In this case, the selected classification variables are “Environmentindex” and “Client”, and the selected calculation variables are “Number”and “Price”. Tables 20, 22 and 23 are identified as boundary tables,whereas Table 21 is identified as a connecting table. Table 20 iselected as starting table. Thus, the starting table contains selectedvariables (“Number”, “Client”), and a connecting variable (“Product”).The connecting variable links the starting table (Table 20) to theboundary tables (Tables 22-23), via the connecting table (Table 21).

Next, the formation of the conversion structure will be described withreference to Tables 24-26 of FIG. 6. A first part (Table 24) of theconversion structure is built by successively reading data records of afirst boundary table (Table 23) and creating a link between each uniquevalue of the connecting variable (“Product group”) and a correspondingvalue of the selected variable (“Environment index”). Similarly, asecond part (Table 25) of the conversion structure is built bysuccessively reading data records of a second boundary table (Table 22)and creating a link between each unique value of the connecting variable(“Price group”) and a corresponding value of the selected variable(“Price”). Then, data records of the connecting table (Table 21) areread successively. Each value of the connecting variables (“Productgroup” and “Price group”, respectively) in Tables 24 and 25 issubstituted for a corresponding value of a connecting variable(“Product”) in Table 21. The result is merged in one final conversionstructure, as shown in Table 26.

Then, an intermediate data structure is built by successively readingdata records of the starting table (Table 20), by using the conversionstructure (Table 26) to incorporate the current values of the selectedvariables (“Environment index”, “Client”, “Number”, “Price”) in thevirtual data record, and by evaluating each mathematical expressionbased on the current content of the virtual data record.

For reasons of clarity, Table 27 displays the corresponding content ofthe virtual data record for each data record of the starting table. Asnoted in connection with the first example, only one virtual data recordis needed. The content of this virtual data record is updated, e.g.,replaced, for each data record of the starting table.

Each data record of the intermediate data structure, as shown in Table28, accommodates a value of each selected classification variable(“Client”, “Environment index”) and an aggregation field for eachmathematical expression implied by the mathematical functions. In thiscase, the intermediate data structure contains two aggregation fields.One aggregation field contains the aggregated result of the mathematicalexpression (“x*y”) operating on the selected calculation variables(“Number”, “Price”), as well as a counter of the number of suchoperations. The layout of this aggregation field is given by the factthat an average quantity should be calculated (“Avg(x*y)”). The otheraggregation field is designed to hold the lowest and highest values ofthe classification variable “Environment index” for each combination ofvalues of the classification variables.

As in the first example, the intermediate data structure (Table 28) isbuilt by evaluating the mathematical expression for the current contentof the virtual data record (each row in Table 27), and by aggregatingthe result in the appropriate aggregation field based on the combinationof current values of the classification variables (“Client”,“Environment index”). The intermediate data structure also includes datarecords in which the value “<ALL>” has been assigned to one or both ofthe classification variables. The corresponding aggregation fieldscontain the aggregated result when the one or more classificationvariables (dimensions) are eliminated.

When the intermediate data structure has been built, a final datastructure, e.g., a multidimensional cube, is created by evaluating themathematical functions based on the evaluated results of themathematical expressions contained in the intermediate data structure.Each data record of the final data structure, as shown in Table 29,accommodates a value of each selected classification variable (“Client”,“Environment index”) and an aggregation field for each mathematicalfunction selected by the user.

The final data structure is built based on the results in theaggregation fields of the intermediate data structure for each uniquecombination of values of the classification variables. When function (a)is evaluated, by sequentially reading data records of Table 28, theprogram first checks if both values in the last column of Table 28 isequal to ‘I’. If so, the relevant result contained in the firstaggregation field of Table 28 is multiplied by two and stored in Table29. If not, the relevant result contained in the first aggregation fieldof Table 28 is directly stored in Table 29. When function (b) isevaluated, the aggregated result of the mathematical expression (“x*y”)operating on the selected calculation variables (“Number”, “Price”) isdivided by the number of such operations, both of which are stored inthe first aggregation field of Table 28. The result is stored in thesecond aggregation field of Table 29.

It is readily apparent that the present disclosure permits the user tofreely select mathematical functions and incorporate calculationvariables in these functions as well as to freely select classificationvariables for presentation of the results.

As an alternative or in addition, albeit less memory-efficient, to theillustrated procedure of building an intermediate data structure basedon sequential data records from the starting table, it is conceivable tofirst build a so-called join table. This join table is built bytraversing all data records of the starting table and, by use of theconversion structure, converting each value of each connecting variablein the starting table into a value of at least one correspondingselected variable in a boundary table. Thus, the data records of thejoin table will contain all occurring combinations of values of theselected variables. Then, the intermediate data structure is built basedon the content of the join table. For each record of the join table,each mathematical expression is evaluated and the result is aggregatedin the appropriate aggregation field based on the current value of eachselected classification variable. However, this alternative procedurerequires more computer memory to extract the requested information.

It should be realized that the mathematical function could containmathematical expressions having different, and conflicting, needs forfrequency data. In this case, steps 104 110 (FIG. 2) are repeated foreach such mathematical expression, and the results are stored in onecommon intermediate data structure. Alternatively, one final datastructure, e.g., multidimensional cube, could be built for eachmathematical expression, the contents of these cubes being fused duringpresentation to the user.

As will be appreciated by one skilled in the art, the methods andsystems may take the form of an entirely hardware embodiment, anentirely software embodiment, or an embodiment combining software andhardware aspects. Furthermore, the methods and systems may take the formof a computer program product on a computer-readable storage mediumhaving computer-readable program instructions (e.g., computer software)embodied in the storage medium. More particularly, the present methodsand systems may take the form of web-implemented computer software. Anysuitable computer-readable storage medium may be utilized including harddisks, CD-ROMs, optical storage devices, or magnetic storage devices.

Embodiments of the methods and systems are described with reference toblock diagrams and flowchart illustrations of methods, systems,apparatuses and computer program products. It will be understood thateach block of the block diagrams and flowchart illustrations, andcombinations of blocks in the block diagrams and flowchartillustrations, respectively, can be implemented by computer programinstructions. These computer program instructions may be loaded onto ageneral purpose computer, special purpose computer, or otherprogrammable data processing apparatus to produce a machine, such thatthe instructions which execute on the computer or other programmabledata processing apparatus create a means for implementing the functionsspecified in the flowchart block or blocks.

These computer program instructions may also be stored in acomputer-readable memory that can direct a computer or otherprogrammable data processing apparatus to function in a particularmanner, such that the instructions stored in the computer-readablememory produce an article of manufacture including computer-readableinstructions for implementing the function specified in the flowchartblock or blocks. The computer program instructions may also be loadedonto a computer or other programmable data processing apparatus to causea series of operational steps to be performed on the computer or otherprogrammable apparatus to produce a computer-implemented process suchthat the instructions that execute on the computer or other programmableapparatus provide steps for implementing the functions specified in theflowchart block or blocks.

Accordingly, blocks of the block diagrams and flowchart illustrationssupport combinations of means for performing the specified functions,combinations of steps for performing the specified functions and programinstruction means for performing the specified functions. It will alsobe understood that each block of the block diagrams and flowchartillustrations, and combinations of blocks in the block diagrams andflowchart illustrations, can be implemented by special purposehardware-based computer systems that perform the specified functions orsteps, or combinations of special purpose hardware and computerinstructions.

One skilled in the art will appreciate that provided is a functionaldescription and that respective functions can be performed by software,hardware, or a combination of software and hardware. In an aspect, themethods and systems can comprise the Data Analysis Software 106 asillustrated in FIG. 7 and described below. In one exemplary aspect, themethods and systems can comprise a computer 101 as illustrated in FIG. 7and described below.

FIG. 7 is a block diagram illustrating an exemplary operatingenvironment for performing the disclosed methods. This exemplaryoperating environment is only an example of an operating environment andis not intended to suggest any limitation as to the scope of use orfunctionality of operating environment architecture. Neither should theoperating environment be interpreted as having any dependency orrequirement relating to any one or combination of components illustratedin the exemplary operating environment.

The present methods and systems can be operational with numerous othergeneral purpose or special purpose computing system environments orconfigurations. Examples of well known computing systems, environments,and/or configurations that can be suitable for use with the systems andmethods comprise, but are not limited to, personal computers, servercomputers, laptop devices, and multiprocessor systems. Additionalexamples comprise set top boxes, programmable consumer electronics,network PCs, minicomputers, mainframe computers, distributed computingenvironments that comprise any of the above systems or devices, and thelike.

The processing of the disclosed methods and systems can be performed bysoftware components. The disclosed systems and methods can be describedin the general context of computer-executable instructions, such asprogram modules, being executed by one or more computers or otherdevices. Generally, program modules comprise computer code, routines,programs, objects, components, data structures, etc. that performparticular tasks or implement particular abstract data types. Thedisclosed methods can also be practiced in grid-based and distributedcomputing environments where tasks are performed by remote processingdevices that are linked through a communications network. In adistributed computing environment, program modules can be located inboth local and remote computer storage media including memory storagedevices.

Further, one skilled in the art will appreciate that the systems andmethods disclosed herein can be implemented via a general-purposecomputing device in the form of a computer 701. The components of thecomputer 701 can comprise, but are not limited to, one or moreprocessors or processing units 703, a system memory 712, and a systembus 713 that couples various system components including the processor703 to the system memory 712. In the case of multiple processing units703, the system can utilize parallel computing.

The system bus 713 represents one or more of several possible types ofbus structures, including a memory bus or memory controller, aperipheral bus, an accelerated graphics port, and a processor or localbus using any of a variety of bus architectures. By way of example, sucharchitectures can comprise an Industry Standard Architecture (ISA) bus,a Micro Channel Architecture (MCA) bus, an Enhanced ISA (EISA) bus, aVideo Electronics Standards Association (VESA) local bus, an AcceleratedGraphics Port (AGP) bus, and a Peripheral Component Interconnects (PCI),a PCI-Express bus, a Personal Computer Memory Card Industry Association(PCMCIA), Universal Serial Bus (USB) and the like. The bus 713, and allbuses specified in this description can also be implemented over a wiredor wireless network connection and each of the subsystems, including theprocessor 703, a mass storage device 704, an operating system 705, DataAnalysis software 706, data 707, a network adapter 708, system memory712, an Input/Output Interface 710, a display adapter 709, a displaydevice 711, and a human machine interface 702, can be contained withinone or more remote computing devices 714 a, b,c at physically separatelocations, connected through buses of this form, in effect implementinga fully distributed system.

The computer 701 typically comprises a variety of computer readablemedia. Exemplary readable media can be any available media that isaccessible by the computer 701 and comprises, for example and not meantto be limiting, both volatile and non-volatile media, removable andnon-removable media. The system memory 712 comprises computer readablemedia in the form of volatile memory, such as random access memory(RAM), and/or non-volatile memory, such as read only memory (ROM). Thesystem memory 712 typically contains data such as data 707 and/orprogram modules such as operating system 705 and Data Analysis software706 that are immediately accessible to and/or are presently operated onby the processing unit 703.

In another aspect, the computer 701 can also comprise otherremovable/non-removable, volatile/non-volatile computer storage media.By way of example, FIG. 7 illustrates a mass storage device 704 whichcan provide non-volatile storage of computer code, computer readableinstructions, data structures, program modules, and other data for thecomputer 701. For example and not meant to be limiting, a mass storagedevice 704 can be a hard disk, a removable magnetic disk, a removableoptical disk, magnetic cassettes or other magnetic storage devices,flash memory cards, CD-ROM, digital versatile disks (DVD) or otheroptical storage, random access memories (RAM), read only memories (ROM),electrically erasable programmable read-only memory (EEPROM), and thelike.

Optionally, any number of program modules can be stored on the massstorage device 704, including by way of example, an operating system 705and Data Analysis software 706. Each of the operating system 705 andData Analysis software 706 (or some combination thereof) can compriseelements of the programming and the Data Analysis software 706. Data 707can also be stored on the mass storage device 704. Data 707 can bestored in any of one or more databases known in the art. Examples ofsuch databases comprise, DB2®, Microsoft® Access, Microsoft® SQL Server,Oracle®, mySQL, PostgreSQL, and the like. The databases can becentralized or distributed across multiple systems.

In another aspect, the user can enter commands and information into thecomputer 701 via an input device (not shown). Examples of such inputdevices comprise, but are not limited to, a keyboard, pointing device(e.g., a “mouse”), a microphone, a joystick, a scanner, tactile inputdevices such as gloves, and other body coverings, and the like These andother input devices can be connected to the processing unit 703 via ahuman machine interface 702 that is coupled to the system bus 713, butcan be connected by other interface and bus structures, such as aparallel port, game port, an IEEE 1394 Port (also known as a Firewireport), a serial port, or a universal serial bus (USB).

In yet another aspect, a display device 711 can also be connected to thesystem bus 713 via an interface, such as a display adapter 709. It iscontemplated that the computer 701 can have more than one displayadapter 709 and the computer 701 can have more than one display device711. For example, a display device can be a monitor, an LCD (LiquidCrystal Display), or a projector. In addition to the display device 711,other output peripheral devices can comprise components such as speakers(not shown) and a printer (not shown) which can be connected to thecomputer 701 via Input/Output Interface 710. Any step and/or result ofthe methods can be output in any form to an output device. Such outputcan be any form of visual representation, including, but not limited to,textual, graphical, animation, audio, tactile, and the like.

The computer 701 can operate in a networked environment using logicalconnections to one or more remote computing devices 714 a,b,c. By way ofexample, a remote computing device can be a personal computer, portablecomputer, a server, a router, a network computer, a peer device or othercommon network node, and so on. Logical connections between the computer701 and a remote computing device 714 a,b,c can be made via a local areanetwork (LAN) and a general wide area network (WAN). Such networkconnections can be through a network adapter 708. A network adapter 708can be implemented in both wired and wireless environments. Suchnetworking environments are conventional and commonplace in offices,enterprise-wide computer networks, intranets, and the Internet 715.

For purposes of illustration, application programs and other executableprogram components such as the operating system 705 are illustratedherein as discrete blocks, although it is recognized that such programsand components reside at various times in different storage componentsof the computing device 701, and are executed by the data processor(s)of the computer. An implementation of Data Analysis software 706 canembody or can comprise one or more of the methods of the disclosure,such as the example methods presented in FIGS. 16-18 and relateddescription, and can be stored on or transmitted across some form ofcomputer readable media. Any of the disclosed methods can be embodied inand performed by execution of computer-readable and/orcomputer-executable instructions embodied on computer readable media,such as system memory 712 For example, in response to execution of thedata analysis software 706, the processor 703 can implement at least aportion of one or more of the methods described herein (e.g., examplemethod in FIGS. 16-18). Computer readable media can be any availablemedia that can be accessed by a computer. By way of example and notmeant to be limiting, computer readable media can comprise “computerstorage media” and “communications media.” “Computer storage media”comprise volatile and non-volatile, removable and non-removable mediaimplemented in any methods or technology for storage of information suchas computer readable instructions, data structures, program modules, orother data. Exemplary computer storage media comprises, but is notlimited to, RAM, ROM, EEPROM, flash memory or other memory technology,CD-ROM, digital versatile disks (DVD) or other optical storage, magneticcassettes, magnetic tape, magnetic disk storage or other magneticstorage devices, or any other medium which can be used to store thedesired information and which can be accessed by a computer.

The methods and systems can employ Artificial Intelligence techniquessuch as machine learning and iterative learning. Examples of suchtechniques include, but are not limited to, expert systems, case basedreasoning, Bayesian networks, behavior based AI, neural networks, fuzzysystems, evolutionary computation (e.g. genetic algorithms), swarmintelligence (e.g. ant algorithms), and hybrid intelligent systems (e.g.Expert inference rules generated through a neural network or productionrules from statistical learning).

The methods and systems described above enable real-time associativedata mining and visualization. In an aspect, the methods and systems canmanage associations among data sets with every data point in theanalytic dataset being associated with every other data point in thedataset. Datasets can be hundreds of tables with thousands of fields.

In an aspect, provided are methods and systems for user interaction withthe database methods and systems disclosed. In an aspect, a userinterface can be generated to facilitate dynamic display generation toview data. By way of example, a particular view of a particular datasetor data subset generated for a user can be referred to as a state spaceor a session. The system can comprise a visualization component todynamically generate one or more visual representations of the data topresent in the state space.

FIG. 8 illustrates how a Selection operates on a Scope to generate aData Subset. The Data subset can form a state space, which is based on aselection state given by the Selection. In an aspect, the selectionstate (or “user state”) can be defined by a user clicking on list boxesand graphs in a user interface of an application. An application can bedesigned to host a number of graphical objects (charts, tables, etc)that evaluate one or more mathematical functions (also referred to as an“expression”) on the Data subset for one or more dimensions(classification variables). The result of this evaluation creates aChart result which is a multidimensional cube which can be visualized inone or more of the graphical objects.

The application can permit a user to explore the Scope by makingdifferent selections, by clicking on graphical objects to selectvariables, which causes the Chart result to change. At every timeinstant during the exploration, there exists a current state space,which is associated with a current selection state that is operated onthe Scope (which always remains the same).

As illustrated in FIG. 8, when a user makes a new selection, aninference engine calculates a data subset. Also, the identifier ID1 forthe selection together with the scope can be generated based on thefilters in the selection and the scope. Subsequently, the identifier ID2for the data subset is generated based on the data subset definition,typically a bit sequence that defines the content of the data subset.Finally, ID2 can be put into a cache using ID1 as lookup identifier.Likewise, the data subset definition is put in the cache using ID2 aslookup identifier.

In FIG. 8, the chart calculation takes place in a similar way. Here,there are two information sets: the data subset and the relevant chartproperties. The latter is typically, but not restricted to, amathematical function together with calculation variables andclassification variables (dimensions). Both of these information setsare used to calculate the chart result, and both of these informationsets are also used to generate the identifier ID3 for the input to thechart calculation. ID2 was generated already in the previous step, andID3 is generated as the first step in the chart calculation procedure.

The identifier ID3 is formed from ID2 and the relevant chart properties.ID3 can be seen as an identifier for a specific chart generationinstance, which includes all information needed to calculate a specificchart result. In addition, a chart result identifier ID4 is created fromthe chart result definition, typically a bit sequence that defines thechart result. Finally, ID4 is put in the cache using ID3 as lookupidentifier. Likewise, the chart result definition is put in the cacheusing ID4 as lookup identifier.

The graphical objects (or visual representations) can be substantiallyany display or output type including graphs, charts, trees,multi-dimensional depictions, images (computer generated or digitalcaptures), video/audio displays describing the data, hybridpresentations where output is segmented into multiple display areashaving different data analysis in each area and so forth. A user canselect one or more default visual representations, however, a subsequentvisual representation can be generated based off of further analysis andsubsequent dynamic selection of the most suitable form for the data. Asshown in FIG. 9 several list boxes are provided on the left side of theinterface and graphical objects reflecting selections (or lack ofselection) in the list boxes are displayed on the right side of the userinterface. Placement of list boxes and graphical objects is a matter ofdesign choice. In an aspect, a user can select a data point and avisualization component can instantaneously filter and re-aggregateother fields and corresponding visual representations based on theuser's selection. In an aspect, the filtering and re-aggregation can becompleted without querying a database. In an aspect, a visualrepresentation can be presented to a user with color schemes appliedmeaningfully. For example, a user selection can be highlighted in green,datasets related to the selection can be highlighted in white, andunrelated data can be highlighted in gray. A meaningful application of acolor scheme provides an intuitive navigation interface in the statespace.

As shown in FIG. 10 a, a layout including several graphical objects isprovided to a user. The dataset reflects movie data. For example, moviedirectors, movie titles, movie actors, movie length, movie rating, movierelease date, and the like. As shown in FIG. 10 b, once the user selectsa director, the graphical objects dynamically adjust in real-time. Inthis example, the user has selected the director “Emeric Pressburger.”In response to the selection, all of the graphical objects adjust toreflect data having a relationship to “Emeric Pressburger.”

Thus, the methods and systems provided enable a user to instantiate asession that enables the transformation of raw data into actionableanalytics. While a single user can manipulate the interface to generatemeaningful visual representations, also provided are methods and systemsthat facilitate collaborative sessions wherein multiple users canmanipulate the interface at the same time or substantially the sametime.

In an aspect, a user can share their session with one or more otherusers. As a result, the users can discover and develop new analyses in areal-time, collaborative environment. Each user can make selections thatcan be seen by all users. In some cases, restrictions can be implementedso that only some users can make selections. In a further example,transient lists (for example, searches, drop-downs, and the like) of auser can be hidden from other users.

In an aspect, two or more users can share a common session. The firsttime the session is generated is referred to as the primary session;while subsequent users who join are referred to as secondary sessions.In an aspect, only the primary session can invite others to join, whilein another aspect, any user can invite others to join. The system can beconfigured such that all aspects of the secondary session mirror thoseof the primary session. If the primary session has section accessreductions, these are mirrored in secondary sessions. Section accessreductions can be a mechanism that provides data security. For example,when a user clicks on a list box, the user may be restricted to viewinga reduced amount of data versus another user with superior sectionaccess rights. For example, one user may be able to view all moviedirectors, whereas another user can only view one movie director. In anaspect, no checks on access rights or data security are applied tosecondary sessions.

All users, primary and secondary, can share interactions with a userinterface (for example, mouse clicks) that interact with the system. Anyuser who clicks, where that click changes a selection state, that changein state can be sent to one or more of the other clients. Any click thatonly affects the local client, and does not involve a message/responsefrom the server is not shared. In the case that two or more clientsclick “at the same time” the server can treat each click as two or moreasynchronous clicks, the same as if a single client had clicked once,and then clicked a second time canceling the first click.

In an aspect, the primary user can invite secondary users to joinhis/her session using a panel that drops down from the collaborationtoolbar icon. Email invitations can permit the primary user to specifyan email address, and some additional text that can be placed into theemail body. When an “invite” button is pressed, an email can be sent tothe recipient with a standard message, any additional message includedby the primary user, and a URL to join the session.

An invitation to join a session can be performed using a speciallyformatted URL. This URL can provide a link back to the system, and thespecific interface workspace. In addition, the URL can provide anadditional parameter that is a one-time use key for identifying andjoining the appropriate session. Once this URL has been clicked on(e.g., sent to the server) it can be invalidated, so it can only be usedonce, and cannot be forwarded.

The primary user can be notified when a secondary user joins thesession. This notification can be a change in state (for example,changing color) of a collaboration toolbar icon and a message connectedto that toolbar icon indicating who has joined the session. Once asecondary user has joined the session, one or more other users can viewa list of users currently sharing the session, and in some aspects,remove users.

In another aspect, the primary user can invite secondary users to joinhis/her session using a panel that drops down from the collaborationtoolbar icon. An additional option for inviting secondary users is bysearching user directories that are accessible to the system. A primaryuser can use the directory search results to invite users directly.

In an aspect, illustrated in FIG. 11 a, provided are methods forcollaborative computing comprising, initiating a primary session for afirst user at 1101, requesting collaboration from a second user at 1102,initiating a secondary session for the second user at 1103, andproviding a single state space for collaborative real-time data analysisto the first user and the second user wherein an interaction by eitheruser is reflected in the single state space at 1104.

In an aspect, illustrated in FIG. 11 b, a collaboration session cancomprise a single low-level shared session that can be connected to twoor more higher level XML transformers. The XML transformers can beconnected via synchronization logic. Each XML transformer can beattached to an end-point of a web session and the other end-point can beconnected to a web browser. Commands and selections performed by any ofthe XML transformers can thus affect the shared low-level session andstate changes can be propagated back to both XML transformers. The XMLtransformer that performed the command can return the state change tothe client. The other XML transformer can return the changed statethrough the client asynchronous mechanism.

In a further aspect, provided are methods and systems for time shiftedcollaboration. Within a single state space, users can create and sharenotes about various objects contained within the state space. Thesenotes can be shared with one or more other users, and these other userscan respond by leaving their own note comments. Each user can save a“snapshot” (bookmark) of the state space and data with each note. Thenotes can be searchable by users to efficient access to the note and theassociated snapshot of the state space.

FIG. 12 a illustrates a graphical object with an attached note and thenote thread that can be viewed after selection of the note. FIG. 12 billustrates the change in the state space after selection of the savedselection state associated with the note.

By way of example, a user can right-click an object displayed in thestate space, providing the user with a menu option to add a new note andto view existing notes, by selecting “Notes” from the context menu.Optionally, all objects in the state space with existing notes can beidentified (for example, by an icon, a color change, and the like).Similarly, the number of attached notes for each object can bedisplayed. Thus, the resulting note can be linked to both an object anda selection state. An object can have one or more notes and one or morenote threads (a series of comments based on a note). A user can create anote after the user has analyzed a dataset and accordingly arranged thestate space. The user can select to attach a snapshot of the currentstate space to the note. The system can then create a hidden bookmarkand attaches it to the note. In an aspect, multiple snapshots of a statespace can be associated with a note, reflecting for example a comparisonof two different analyses.

To view a note and the associated state space, a user can select adesired note and the note text will be presented to the user. The usercan then add additional information to the note thread and chose toapply the bookmark, modifying the current state space to reflect thestate space associated with the note. In another example, the statespace can automatically update to reflect the state space associatedwith the note upon note selection.

Permissions can be adjusted for notes to control access to the notes byvarious classes of users. For example, a class of users might be able toview notes, but not make notes whereas another class of users can makenotes, edit notes, and delete notes.

The methods for time shifted collaboration can be implemented in variousfashions. For example, the notes (either a single note or a note thread)can be linked to a specific selection state and stored in one single“bookmark.” Hence, one bookmark can comprise several notes for eachobject. By applying the bookmark, the notes become visible. In a furtherexample, the notes can be linked to several selection states: Each notecan correspond to one specific selection state, and all followingreplies in a note thread can pertain to the same selection state. Theselection state belonging to a specific note can be stored in atemporary, hidden bookmark. In a still further example, the notes can belinked to the raw data or the data in input fields. Hence, the notes canbe seen as textual input fields.

In an aspect, illustrated in FIG. 13 a, provided are methods and systemsfor time shifted collaborative analysis comprising, creating a statespace that reflects a selection state at 1301 a, creating a note at 1302a, attaching the note to an object in the state space at 1303 a, savingthe selection state at 1304 a, and associating the saved selection statewith the note at 1305 a.

In a further aspect, illustrated in FIG. 13 b, provided are methods andsystems for time shifted collaborative analysis comprising, creating astate space that reflects a selection state at 1301 b, creating a noteat 1302 b, and attaching the note to an object in the state space at1303 b.

In a further aspect, illustrated in FIG. 13 c, provided are methods andsystems for time shifted collaborative analysis comprising, presentingan object in a state space having an attached note at 1301 c, receivinga selection of the note at 1302 c, and presenting the note and adjustingthe state space to reflect a saved selection state associated with thenote at 1303 c.

In an aspect, the methods and systems provided allow a user to createmultiple states within a single space and apply these states to specificobjects within the space. The user can create copies of these objectsand then put those objects into different states. Objects in a givenstate are not affected by user selections in the other states. Themethods and systems provided permit a user to generate graphical objectsthat represent different state spaces (and thus different selectionstates) in one view.

The use of alternate states permits simultaneous use of multipleselections within the space and enable comparisons of the selections ina single visual representation or in separate visual representations. Auser can select data items for comparative analysis, and then make anoverriding selection that impacts the comparative analysis in real-time.FIG. 14 illustrates an exemplary implementation of alternate states.

The left-hand list boxes are logically associated with a state space Xand are located in a state space X container, and the right-hand listboxes are logically associated with a state space Y and are located in astate space Y container. In this example, the result graph (chart)displays the results of evaluating a mathematical function (expression)in both the state space X and the state space Y. Thus, the user is ableto define the state space X by clicking in the left-hand list boxes,causing the corresponding evaluation results to be displayed in theresult graph. In the same way, the user is able to define the statespace Y by clicking in the right-hand list boxes, causing thecorresponding evaluation results to be displayed in the result graph.

Each state can be assigned a state identifier for system processing. Inan aspect, at least two states can be made available, a default stateand an inherited state. The default state can be the state where mostusage occurs. Objects can inherit states from higher level objects, suchas sheets and containers. This means that states are inherited as such:Document—Sheet—Sheet Objects. The sheets and sheet objects are always inthe inherited state unless overridden. By way of example, a document canbe an application document, a Sheet can be tab in such a document, and acontainer can be a region on a tab that may contain one or more Objects.An Object can be any textual or graphical object, e.g. a list box, a piechart, a bar chart, etc. Sheets and sheet objects (e.g. containers andgraphical objects) are always in the inherited state, but it is possiblefor a user to override the inherited state for a sheet or a sheet objectby associating the sheet or the sheet object with an explicit statespace.

In an aspect, a lower level can automatically inherit the state space ofa higher level. As shown in FIG. 14, if the sheet is assigned to thedefault state space X, all containers and individual objects on thissheet with also be associated with this state space, unless otherwisespecified. Thus, the user only needs to associate containers/objectswith the state space Y as desired.

Chart and other object expressions inherit the state of the object thatcontains the expression. Chart and object expressions can referencealternate states. This means that an expression, no matter where itoccurs, can reference a different state than the object that containsthe expression.

The methods and systems can use the default state to drive a subset ofdata on which to calculate charts and aggregations by taking thedefinition of the state in terms of Values selected per Field anddetermining a Set in terms of a subset of Rows per Table. This defaultbehavior can be changed at two distinct points to enable alternatestates: 1. Defining a set of data that is independent of currentselections; and 2. Combining multiple sets through the use ofmathematical operators such as Union, Intersection and Exception.

Alternate States plays a role in the first part; defining selectionstates from which sets can be generated. For processing purposes, thedefault state can be represented by “$”, while all the data, regardlessof states and selections, can be represented by “1”. Alternate statesintroduces two additional syntax elements.

1. An expression can be based on an alternate state.

EXAMPLES

-   sum({[Group 1]} Sales)    calculates sales based on the selections in the state ‘Group 1’.-   sum({$} Sales)    calculates sales based on the selections in the default state.    Both of these expressions can exist in a single chart. This allows    users to compare multiple states within a single object. State    references within expressions override the state of the object. FIG.    14 may be seen as such an implementation. State space X may be the    default state space (represented by $), and state space Y may be the    state space “Group 1”. Thus, the left-hand bars in the result graph    may be given by the mathematical function Sum({$} Sales), whereas    the right-hand bars in the result graph may be given by the    mathematical function Sum({[Group 1]} Sales). This is an example of    the fact that an expression, no matter where it occurs, can    reference a different state than the object that contains the    expression.

Instead of displaying the evaluation results for state spaces X and Y inone and the same result graph, they may be displayed in separate graphs.In such an example, one of the graphs would be associated with theexpression Sum({ [Group 1]} Sales) and the other graph with theexpression Sum({$} Sales).

2. Selections in a field in one state can be used as modifiers inanother state.

Example

-   sum({[Group 1]<Region =$::Region>} Sales)    This syntax uses the selections in the “Region” field from the    default state and modifies the state ‘Group 1’ with them. The effect    is to keep the Region field “synchronized” between the default state    and ‘Group 1’ for this expression. Thus, selections in an object    that is associated with a first state space (e.g. by the user    clicking on a value in a list box associated with state space X) can    be used to modify a second state space (e.g. state space Y) in    addition to (or instead of) the first state space. In FIG. 14, this    could be used to make sure that when the user makes a selection in a    specific list box on the left-hand side, so as to modify the state    space X, a corresponding modification (selection) is automatically    made to the state space Y.

It is possible to use set operators (+, *, −, /) with states. Thefollowing expressions are valid and will count the distinct invoicenumbers that are in either the default state or State1.

Examples

-   count({$ +State1} DISTINCT [Invoice Number])    -   counts the distinct invoice numbers in the union of the        <default> state and State1.-   count({1−State1} DISTINCT [Invoice Number])    -   counts the distinct invoice numbers not in State1.-   count({State1*State2} DISTINCT [Invoice Number])    -   counts the distinct invoice numbers in that are in both the        <default> state and State1.

Thus, the methods and systems provide a method of logically combiningdata in different state spaces by the use of logical operators knownfrom Boolean algebra:

-   +=UNION (A+B contains all elements of both A and B)-   *=INTERSECT (A*B contains all elements of A that also belong to B)-   −=DIFF (A−B contains all elements of A that do not belong to B)-   /=XOR (A/B contains all elements that are only found in one of A and    B)

The use of Set Operators makes it possible to combine and evaluate datafrom two of more state spaces in one expression, e.g. for display in agraph.

In an aspect, illustrated in FIG. 15, provided are methods for dataanalysis comprising presenting a first user interface element associatedwith a first state space and a second user interface element associatedwith a second state space at 1501, receiving a selection in the firstand second user interface elements at 1502, and presenting a resultgraph representing the a selection state of the first state space and aselection state of the second state space 1503. In an aspect, the firststate space and the second state space can comprise the same dataset ordifferent data sets.

FIG. 16 illustrates a flowchart of an example method 1600 for dataanalysis in accordance with one or more aspects of the disclosure. Acomputing device, such as computer 701, or a processor integratedtherein or functionally coupled thereto (such as the processor 703) canimplement at least a portion of the example method 1600. At 1610, afirst user interface element associated with a first state spacerepresenting a first selection state is rendered. In one aspect, thefirst state space can comprise a first dataset and the second statespace comprises a second dataset, and wherein the first dataset and thesecond dataset are substantially the same, and further wherein the firstdataset comprises a first table structure comprising one or more firsttables and the second dataset having a second table structure comprisingone or more second tables.

At 1620 a second user interface element associated with a second statespace representing a second selection state is rendered. In one aspect,the first state space can comprise a first dataset and the second statespace can comprise a second dataset. In another aspect, the firstdataset can be different from the second dataset. In yet another aspect,the first dataset can comprise a first table structure comprising one ormore first tables and the second dataset having a second table structurecomprising one or more second tables. In still another aspect, the firststate space can be a default state and the second state space can be aninherited state that is inherited from the default state. The inheritedstate can be inherited in accordance with one or more aspects describedherein.

At 1630, a first selection is received in the first user interfaceelement. At 1640, a second selection is received in the second userinterface element. At 1650, a result graphical object representing thefirst selection state and the second selection state is rendered.

In certain embodiments, the exemplary method 1600 can compriseevaluating a mathematical function on the first state space and for oneor more classification variables prior to rendering the result graphicalobject. In one aspect, the mathematical function can be associated withthe result graphical object. In an additional or alternative embodiment,the exemplary method 1600 can comprise evaluating the mathematicalfunction on the second state space and for the one or moreclassification variables prior to rendering the result graphical object.In another additional or alternative embodiment, the exemplary method1600 can comprise assigning a state identifier for dataset processing.

FIG. 17 illustrates a flowchart of an example method 1700 for dataanalysis in accordance with one or more aspects of the disclosure. Acomputing device, such as computer 701, or a processor integratedtherein or functionally coupled thereto (such as the processor 703) canimplement at least a portion of the example method 1700. At 1710, aplurality of selection states is generated. In one aspect, each one ofthe plurality of the selection states can represent a first state space.At 1720, a selection state of the plurality of selection states isapplied to a graphical object contained in the first state spaceresulting in an instantiated graphical object. Implementation of 1720can be referred to as an applying action and, in one aspect, cancomprise evaluating a mathematical function on the first state space andfor one or more classification variables prior to the copying action.

At 1730, the instantiated graphical object is copied into a second statespace. Implementation of 1730 can be referred to as the copying action.The first state space can be, in one aspect, a default state and thesecond state space can be an inherited state that is inherited from thedefault state. The applying action can comprise, in one aspect,evaluating a mathematical function on one of the default state or theinherited state and for one or more classification variables prior tothe copying action, a state reference contained in the mathematicalfunction determines that evaluating the mathematical function on one ofthe default state or the inherited state and for the one or moreclassification variables is based on the default state or the inheritedstate. In one aspect, evaluating the mathematical function on one of thedefault state or the inherited state and for one or more classificationvariables prior to the copying action can comprise synchronizing a fieldcontained in one of the default state or the inherited state for themathematical function. In addition or in the alternative, evaluating themathematical function on one of the default state or the inherited stateand for the one or more classification variables can comprise combiningdatasets in the default state or the inherited state according toBoolean algebra. In another aspect, the applying action can compriseevaluating a mathematical function on the second state space for one ormore classification variables prior to copying the instantiatedgraphical object.

In another aspect, the applying action can comprise evaluating amathematical function on the default state and the inherited state, andfor respective one or more classification variables prior to copying theinstantiated graphical object. In addition or in the alternative, afield selection in the default state, contained in the mathematicalfunction, modifies the inherited state, or a field selection in theinherited state, contained in the mathematical function, modifies thedefault state.

In certain embodiments, the example method 1600 can comprise inheriting,at a graphical object or a user-interface object of the inherited state,the default state from a higher-level object.

FIG. 18 illustrates a flowchart of an example method 1800 for dataanalysis in accordance with one or more aspects of the disclosure. Acomputing device, such as computer 701, or a processor integratedtherein or functionally coupled thereto (such as the processor 703) canimplement at least a portion of the example method 1800. At 1810, afirst user interface element associated with a first state spacerepresenting a first selection state is rendered. At 1820, a second userinterface element associated with a second state space representing asecond selection state is rendered. At 1830, a first selection isreceived in the first user interface element. At 1840, a secondselection is received in the second user interface element. At 1850, afirst result graph representing the first selection state is rendered.At 1860, a second result graph representing the second selection stateis rendered.

In certain embodiments, the example method 1800 can comprise evaluatinga mathematical function on the first state space and for one or moreclassification variables prior to rendering the first result graph andthe second result graph, wherein the mathematical function is associatedwith the result graphical object. In one aspect, one or more of suchembodiments also can comprise evaluating the mathematical function onthe second state space and for the one or more classification variablesprior to rendering the first result graph and the second result graph.

FIG. 19 illustrates an example computing device 1900 that can implement(e.g., execute) at least a portion of one or more of the methods of thedisclosure. As illustrated, the computing device 1900 comprises aprocessor 1910 functionally coupled to a memory 1920 via a bus 1915. Theprocessor 703 can embody or can comprise the processor 1910, the systemmemory 712 can comprise or can embody the memory 1920, and the bus 713can comprise or can embody the bus 1915. The memory 1920 comprises oneor more memory elements having encoded thereon computer-accessibleinstructions (e.g., computer-readable and/or computer-executableinstructions) that embody data analysis software. The one or more memoryelements are referred to as data analysis software 1924. Data analysissoftware 706 can embody or can comprise the data analysis software 1924.

In one embodiment, the computer-executable instructions contained indata analysis software 1924 can configure the processor 1910 to render afirst user interface element associated with a first state spacerepresenting a first selection state, and to render a second userinterface element associated with a second state space representing asecond selection state. In addition, the computer-executableinstructions can configure the processor 1910 to receive a firstselection in the first user interface element, and to receive a secondselection in the second user interface element. Moreover, thecomputer-executable instructions can configure the processor 1910 torender a result graphical object (e.g., a chart) representing the firstselection state and the second selection state. In certainimplementation, the processor 1910 can be further configured to assign astate identifier for dataset processing.

In one scenario, the first state space comprises a first dataset and thesecond state space can comprise a second dataset, wherein the firstdataset and the second dataset are substantially the same. In addition,the first dataset can comprise a first table structure comprising one ormore first tables and the second dataset can comprise a second tablestructure comprising one or more second tables. In another scenario, thefirst state space comprises a first dataset and the second state spacecomprises a second dataset, wherein the first dataset is different fromthe second dataset. In addition, the first dataset can comprise a firsttable structure comprising one or more first tables, and the seconddataset can comprise a second table structure comprising one or moresecond tables. In yet another scenario, the first state space is adefault state and the second state space is an inherited state that isinherited from the default state.

In one aspect, the processor 1910 can be further configured to evaluatea mathematical function on the first state space and for one or moreclassification variables prior to the result graphical object beingrendered, the mathematical function is associated with the resultgraphical object. In one implementation, the processor 1910 can befurther configured to evaluate the mathematical function on the secondstate space and for the one or more classification variables prior tothe result graphical object being rendered.

In one embodiment, the computer-executable instructions contained indata analysis software 1920 can configure the processor 1910 to generatea plurality of selection states, each one of the plurality of theselection states representing a first state space; to apply a selectionstate of the plurality of selection states to a graphical objectcontained in the first state space resulting in an instantiatedgraphical object; and to copy the instantiated graphical object into asecond state space.

In one aspect, the processor can be further configured to evaluate amathematical function on the first state space and for one or moreclassification variables prior to the instantiated graphical objectbeing copied into the second state space.

In another aspect, the processor is further configured to evaluate amathematical function on the second state space for one or moreclassification variables prior to the the instantiated graphical objectbeing copied into the second state space. In addition or in thealternative, the first state space is a default state and the secondstate space is an inherited state that is inherited from the defaultstate. In yet another aspect, the processor is further configured tocombine datasets in the default state or the inherited state accordingto Boolean algebra. In still another aspect, the processor is furtherconfigured to inherit, at a graphical object of the inherited state, thedefault state from a higher-level object.

In one aspect, the processor 1910 can be further configured to evaluatea mathematical function on one of the default state or the inheritedstate and for one or more classification variables prior to theinstantiated graphical object being copied into the second state space,a state reference contained in the mathematical function determines thatevaluation of the mathematical functions is based on the default stateor the inherited state. In another aspect, the processor 1910 can befurther configured to synchronize a field contained in one of thedefault state or the inherited state for the mathematical function.

In certain implementations, the processor 1910 is further configured toevaluate a mathematical function on the default state and the inheritedstate, and for respective one or more classification variables prior tothe instantiate graphical object being copied, and further wherein afield selection in the default state, contained in the mathematicalfunction, modifies the inherited state, or a field selection in theinherited state, contained in the mathematical function, modifies thedefault state.

In one embodiment, the computer-executable instructions contained indata analysis software 1920 can configure the processor 1910 to render afirst user interface element associated with a first state spacerepresenting a first selection state, and to render a second userinterface element associated with a second state space representing asecond selection state. In addition, such instructions can configure theprocessor 1910 to receive a first selection in the first user interfaceelement, and to receive a second selection in the second user interfaceelement. Moreover, the computer-executable instructions can configurethe processor 1910 to render a first result graph representing the firstselection state, and to render a second result graph representing thesecond selection state.

In one aspect, the processor 1910 can be further configured to evaluatea mathematical function on the first state space and for one or moreclassification variables prior to rendering the first result graph andthe second result graph, wherein the mathematical function is associatedwith the result graphical object. In addition or in the alternative, theprocessor can be further configured to evaluate the mathematicalfunction on the second state space and for the one or moreclassification variables prior to the first result graph and the secondresult graph being rendered.

In an aspect, provided are methods and systems for utilizing dimensionlimits. Dimension limits can be set for various chart types or, moregenerally, for most any graphical object described herein. A user can bepresented with a Dimension Limits option to control the number ofdimension values displayed in a given chart or graphical object. Theuser can select one of a plurality of values, for example: First,Largest, and Smallest. These values control the way the system sorts thevalues it returns to the visualization component. In an aspect, sortingonly occurs for the first expression (except in pivot tables when aprimary sort may override the first dimension sort). In an aspect, shownin FIG. 20, one or more user interface elements can be presented toapply one or more dimension limits. For example, a sliding selectiontool can be presented to enable a user to apply the dimension limit“show only.” The example in FIG. 20 illustrates the application of thedimension limit show only the top 6 sales performers.

Dimension Limits may be applied for generating data to be displayed in achart (graph, table etc). These Dimension Limits can comprise one ormore of:

Show Only

This option can be selected if the user wants to display the First,Largest or Smallest x number of values. If this option is set to 5,there will be five values displayed. If the dimension has Show Othersenabled, the Others segment will take up one of the five display slots.

The First option will return the rows based on the options selected onthe Sort tab of the property dialog. If the chart is a Straight Table,the rows will be returned based on the primary sort at the time. Inother words, a user can change the values display by double-clicking onany column header and making that column the primary sort.

The Largest option returns the rows in descending order based on thefirst expression in the chart. When used in a Straight Table, thedimension values shown will remain consistent while interactivelysorting the expressions. The dimensions values will (may) change whenthe order of the expressions is changed.

The Smallest option returns the rows in ascending order based on thefirst expression in the chart. When used in a Straight Table, thedimension values shown will remain consistent while interactivelysorting the expressions. The dimensions values will (may) change whenthe order of the expressions is changed.

Show Only Values that are

This option can be selected if the user wants to display all dimensionsvalues that meet the specified condition for this option. Select todisplay values based on a percentage of the total, or on an exactamount. The relative to the total option enables a relative mode whichis similar to the Relative option on the Expressions tab of the propertydialog. The value may be entered as a calculated formula.

Show Only Values that Accumulate to:

When this option is selected, all rows up to the current row areaccumulated, and the result is compared to the value set in the option.The relative to the total option enables a relative mode which issimilar to the Relative option on the Expressions tab of the propertydialog, and compares the accumulated values (based on first, largest orsmallest values) to the overall total. The value may be entered as acalculated formula.

Also provided are different display options comprising one or more of:

Show Others

Enabling this option will produce an Others segment in the chart. Alldimension values that do not meet the comparison criteria for thedisplay restrictions will be grouped into the Others segment. If thereare dimensions after the selected dimension, Collapse Inner Dimensionswill control whether individual values for the subsequent/innerdimensions display on the chart.

Global Grouping Mode

The option only applies to inner dimensions. When this option is enabledthe restrictions will be calculated on the selected dimension only. Allprevious dimensions will be ignored. If this is disabled, therestrictions are calculated based on all preceding dimensions.

The use of Dimension Limits together with the selected option “Showothers” will now be described in relation to a simplified example, basedon a data set shown in FIG. 21 a containing variables Customer, Productand Sales, given for Customers A-F and Products X and Y:

Example 1

Assume that the user wants to visualize the sales for each Customer.This corresponds to evaluating the mathematical function Sum(Sales) forthe dimension variable Customer. This results in the followingmultidimensional cube (which may be visualized as a graph or a table, asshown in FIG. 21 b):

Example 2

Assume now that the user has applied the Dimension Limit “Show only thefirst 3 values” to the dimension Customer for generation of the cube,while also ticking the box “Show Others”. This results in the cube shownin FIG. 21 c. As shown, the sales are shown for Customers A and B, whilethe sales of the remaining Customers (C-F) are aggregated into an“Others” value.

Example 3

Assume instead that the user has applied the Dimension Limit “Show onlythe largest 3 values” to the dimension Customer for generation of thecube, while also ticking the box “Show Others”. This results in the cubeshown in FIG. 21 d. As shown, the sales are shown for Customers A and C,while the sales of the remaining customers (B and D-F) are aggregatedinto an “Others” value.

Example 4

Assume instead that the user has applied the Dimension Limit “Show onlythe values that are larger or equal to 50” to the dimension Customer forgeneration of the cube, while also ticking the box “Show Others”. Thisresults in the cube shown in FIG. 21 e. As shown, the sales are shownfor Customers A, B and C, while the sales of the remaining customers(D-F) are aggregated into an “Others” value.

Example 5

Assume instead that the user has applied the Dimension Limit “Show onlythe largest values that accumulate to 80% of the overall total” to thedimension Customer for generation of the cube, while also ticking thebox “Show Others”. This results in the cube shown in FIG. 21 f. Asshown, the sales are shown for Customers A, B, C and F, while the salesof the remaining customers (D and E) are aggregated into an “Others”value.

All of the examples make use of the calculations described previouslyherein. It is to be understood that the above examples are simplified tofacilitate the understanding of Dimension Limits. However, in apractical case, one or more complex mathematical functions may beevaluated for a large amount of data connected over a multitude ofdifferent tables.

The data may be processed in binary coded format, by using a conversionstructure and based on a starting table, to sequentially evaluate amathematical function for one or more dimensions (classificationvariables). This is exemplified with reference to Tables 15 and 16 inFIG. 4.

Here, Table 15 illustrates the use of a virtual data record which issequentially updated for each record in the starting table, and Table 16illustrates how an intermediate data structure is populated based on thesequentially updated content of the virtual data record. Theintermediate data structure contains an aggregation field that is usedfor aggregating the evaluation result of a mathematical expression foreach existing unique combination of values of the classificationvariables. In Table 16, the intermediate data structure aggregates theevaluated result for the following combinations of Client and Year:(0,0), (1,0), (2,0) (3,−2). The value −2 indicates a NULL value.

Table 16 also illustrates how dimensions are “eliminated” or “collapsed”in the intermediate data structure, which means that the mathematicalexpression is aggregated for all values of one or more classificationvariables. In this process, additional data records are added to theintermediate data structure to hold the aggregation of the evaluatedresult for the collapsed dimension(s). In Table 16, the intermediatedata structure contains the following data records when Client iscollapsed: (−1,0), (−1,−2), and the following data records when Year iscollapsed: (0,−1) (1,−1), (2,−1), (3,−1), and one data record when bothClient and Year are collapsed: (−1,−1). The value −1 for a variable thusindicates that the evaluated results of all values of the variable havebeen aggregated.

The data in the intermediate data structure is then used for building amultidimensional cube, as shown in FIG. 5, Table 17. A slightly moreadvanced example of an intermediate data structure and a resultingmultidimensional cube is illustrated in FIG. 6, Tables 28 and 29,respectively. Here, more complex mathematical functions are evaluated inthe multidimensional cube (Table 29), and the intermediate datastructure (Table 28) contains aggregation fields that aggregate theevaluation result of certain mathematical expressions that are requiredfor correct evaluation of the mathematical functions in themultidimensional cube shown in Tables 28 and 29.

Returning to the above Examples 1-5, it should be realized that certainDimension Limits can be applied by generating a full multidimensionalcube (cfr. the Full table in Example 1 above) and simply selecting datain this cube, e.g. the 2 first Customers and their sales data (Example2) or the 2 Customers with the largest sales and their sales data(Example 3).

A difficulty occurs when the Others value is to be evaluated, since thisvalue cannot be defined when the multidimensional cube is generated(since its content is only known once the multidimensional cube has beengenerated). The Others value corresponds to an aggregation of theevaluated result for specific values of one or more classificationvariables (certain Customers in the above examples). In the aboveexamples, the mathematical function is a simple summation and theevaluated result of the mathematical function for the Others value maybe obtained by simply adding the sums (in the cube) for the Customers tobe included in the Others value. However, if the mathematical functionis more complex, e.g. if it contains an average quantity (see Tables28-29 above), the Others value cannot be obtained by combining data inthe cube.

One solution is to initiate calculation of a new multidimensional cube,which includes an aggregation field for the specific values of theclassification variable(s) that define the Others value. In the contextof Example 2, the new cube would be calculated to include a new Customerdesignated as “Others” which includes the aggregated result forCustomers C-F.

To minimize data processing, the methods and systems can make use of theintermediate data structure (e.g., the existing or previously populatedintermediate data structure) to populate the multidimensional cube withthe Others value. As explained in the previously, the aggregation fieldsof the intermediate data structure are defined to enable the dimensionsto be collapsed (eliminated). In some respects, the evaluation of anOthers value may be regarded as a partial elimination of a dimension inthe intermediate data structure.

Thus, in Examples 2-4, the Dimension Limits identify the values of theCustomer variable to be included in the cube, together with thecorresponding sales. The Others value of the cube is populated byaggregating the sales for the remaining values of the variable Customerby traversing the intermediate data structure.

In Example 5, the Dimension Limit requires the total sales to be known.The total sales data is only known once the intermediate data structurehas been generated (corresponding to an elimination of the dimensionCustomer). To populate the Others value, the intermediate data structureis traversed once more to identify the largest values (sales) in theaggregation fields for the different Customers until at least 80% of thetotal sales is reached, and to evaluate the content of the Others valueby aggregating the sales of the remaining Customers.

There are certain situations when it may not be possible to correctlyevaluate the Others value based on the intermediate data structure, e.g.if the evaluation requires special attention to frequency data(mentioned in U.S. Pat. No. 7,058,621). In one embodiment, the methodsand systems comprise a component that detects a potential need forspecial attention to frequency data. If such a potential need isdetected, the methods and systems can refuse to populate the Othersvalue. In a variant, the methods and systems can instead initiatecalculation of a new multidimensional cube that includes the Othersvalue (e.g., using the processing intensive alternative which isgenerally avoided by evaluating the Others value based on theintermediate data structure). In one example, a potential need forspecial attention to frequency data may be flagged whenever the softwaredetects, during the generation of the multidimensional cube, that morethan one data record in the intermediate data structure is updated basedon the content of one virtual data record.

Example of Global Grouping Mode

Assume the multidimensional cube shown in FIG. 22 a. Here, the cube isgenerated to evaluate the sales for two dimensions (classificationvariables): Product and Customer. Assume now that the user has appliedthe Dimension Limit “Show only the largest 3 values” to the variableCustomer, while also ticking the box “Show Others”. This would result inthe multidimensional cube shown in FIG. 22 b.

As shown, the process identifies the two Customers that have the largestsales of Product X and the two Customers that have the largest sales ofProduct Y, and generates an Others value for Product X and an Othersvalue for Product Y. The Others value for Product X accumulates thesales for Customers C-F, and the Others value for Product Y accumulatesthe sales for Customers B and D-F. The Others values are generated inthe same way as described above (e.g., by traversing the intermediatedata structure).

Assume instead that the user has applied the same Dimension Limit forthe variable Customer, and ticked the box “Global Grouping Mode” (whilealso ticking the box “Show Others”). This would result in themultidimensional cube shown in FIG. 22 c.

The Global Grouping Mode causes the process to identify the twoCustomers that have the largest sales of all products (e.g., Product Xand Product Y combined). The cube is generated to include the sales datafor Product X for these two Customers, and an Others value thataccumulates the sales for the remaining Customers for Product X (e.g.,Customers B and D-F), as well as the sales data for Product Y for thesetwo Customers, and an Others value that accumulates the sales for theremaining Customers for Product Y (e.g., Customers B and D-F).

Thus, the Global Grouping Mode causes the Dimension Limits to be appliedonly to the selected dimension (Customer).

In an aspect, illustrated in FIG. 23, provided are methods for dataanalysis comprising performing a data processing event on a datasetresulting in a first multidimensional cube data structure at 2301 andapplying one or more dimension limits to the multidimensional cube datastructure resulting in a second multidimensional cube data structure at2302. The first data processing event can comprise evaluating amathematical function for one or more dimension variables in the dataset. The one or more dimension limits can comprise show only, show onlyvalues that are, show only values that accumulate, and the like. In anaspect, the second multidimensional cube data structure can by displayedaccording to one or more of show others, global grouping, and the like.

A user can be presented with a Dimension Limits option to control thenumber of dimension values displayed in a given chart. The user canselect one of a plurality of values, for example: First, Largest, andSmallest. These values control the way the system sorts the values itreturns to the visualization component. In an aspect, sorting onlyoccurs for the first expression (except in pivot tables when a primarysort may override the first dimension sort).

While the methods and systems of the disclosure have been described inconnection with preferred embodiments and specific examples, it is notintended that the scope be limited to the particular embodiments setforth, as the embodiments herein are intended in all respects to beillustrative rather than restrictive.

Unless otherwise expressly stated, it is in no way intended that anymethod set forth herein be construed as requiring that its steps beperformed in a specific order. Accordingly, where a method claim doesnot actually recite an order to be followed by its steps or it is nototherwise specifically stated in the claims or descriptions that thesteps are to be limited to a specific order, it is no way intended thatan order be inferred, in any respect. This holds for any possiblenon-express basis for interpretation, including: matters of logic withrespect to arrangement of steps or operational flow; plain meaningderived from grammatical organization or punctuation; the number or typeof embodiments described in the specification.

It will be apparent to those skilled in the art that variousmodifications and variations can be made without departing from thescope or spirit. Other embodiments will be apparent to those skilled inthe art from consideration of the specification and practice disclosedherein. It is intended that the specification and examples be consideredas exemplary only, with a true scope and spirit being indicated by thefollowing claims.

What is claimed is:
 1. A method for data analysis, comprising: renderinga first user interface element associated with a first state spacerepresenting a first selection state; rendering a second user interfaceelement associated with a second state space representing a secondselection state; receiving a first selection in the first user interfaceelement; receiving a second selection in the second user interfaceelement; and rendering a result graphical object representing the firstselection state and the second selection state.
 2. The method of claim1, further comprising evaluating a mathematical function on the firststate space and for one or more classification variables prior torendering the result graphical object, the mathematical function isassociated with the result graphical object.
 3. The method of claim 2,further comprising evaluating the mathematical function on the secondstate space and for the one or more classification variables prior torendering the result graphical object.
 4. The method of claim 1, whereinthe first state space comprises a first dataset and the second statespace comprises a second dataset, and wherein the first dataset and thesecond dataset are substantially the same, and further wherein the firstdataset comprises a first table structure comprising one or more firsttables and the second dataset having a second table structure comprisingone or more second tables.
 5. The method of claim 1, wherein the firststate space comprises a first dataset and the second state spacecomprises a second dataset, and wherein the first dataset is differentfrom the second dataset, and further wherein the first dataset comprisesa first table structure comprising one or more first tables and thesecond dataset having a second table structure comprising one or moresecond tables.
 6. The method of claim 1, further comprising assigning astate identifier for dataset processing.
 7. The method of claim 1,wherein the first state space is a default state and the second statespace is an inherited state that is inherited from the default state. 8.A method for data analysis, comprising: generating a plurality ofselection states, each one of the plurality of the selection statesrepresenting a first state space; applying a selection state of theplurality of selection states to a graphical object contained in thefirst state space resulting in an instantiated graphical object; andcopying the instantiated graphical object into a second state space. 9.The method of claim 8, wherein applying the selection state of theplurality of selection states comprises evaluating a mathematicalfunction on the first state space and for one or more classificationvariables prior to copying the instantiated graphical object into thesecond state space.
 10. The method of claim 8, wherein the applying theselection state of the plurality of selection states comprisesevaluating a mathematical function on the second state space for one ormore classification variables prior to the copying the instantiatedgraphical object into the second state space.
 11. The method of claim 8,wherein the first state space is a default state and the second statespace is an inherited state that is inherited from the default state.12. The method of claim 11, wherein the applying the selection state ofthe plurality of selection states comprises evaluating a mathematicalfunction on one of the default state or the inherited state and for oneor more classification variables prior to the copying the instantiatedgraphical object into the second state space, a state referencecontained in the mathematical function determines that evaluating themathematical function on one of the default state or the inherited stateand for the one or more classification variables is based on the defaultstate or the inherited state.
 13. The method of claim 12, wherein theevaluating the mathematical function on one of the default state or theinherited state and for the one or more classification variablescomprises synchronizing a field contained in one of the default state orthe inherited state for the mathematical function.
 14. The method ofclaim 12, wherein the evaluating the mathematical function on one of thedefault state or the inherited state and for the one or moreclassification variables comprises combining datasets in the defaultstate or the inherited state according to Boolean algebra.
 15. Themethod of claim 11, wherein the applying the selection state of theplurality of selection states comprises evaluating a mathematicalfunction on the default state and the inherited state, and forrespective one or more classification variables prior to copying theinstantiated graphical object into the second state space, and furtherwherein a field selection in the default state, contained in themathematical function, modifies the inherited state, or a fieldselection in the inherited state, contained in the mathematicalfunction, modifies the default state.
 16. The method of claim 8, furthercomprising inheriting, at a user-interface object of the inheritedstate, the default state from a higher-level object.
 17. A method fordata analysis, comprising: rendering a first user interface elementassociated with a first state space representing a first selectionstate; rendering a second user interface element associated with asecond state space representing a second selection state; receiving afirst selection in the first user interface element; receiving a secondselection in the second user interface element; rendering a first resultgraph representing the first selection state; and rendering a secondresult graph representing the second selection state.
 18. The method ofclaim 17, further comprising evaluating a mathematical function on thefirst state space and for one or more classification variables prior torendering the first result graph and the second result graph, whereinthe mathematical function is associated with the result graphicalobject.
 19. The method of claim 18, further comprising evaluating themathematical function on the second state space and for the one or moreclassification variables prior to rendering the first result graph andthe second result graph.
 20. A device for data analysis, comprising: amemory having computer-executable instructions encoded thereon; and aprocessor functionally coupled to the memory and configured, by thecomputer-executable instructions, to render a first user interfaceelement associated with a first state space representing a firstselection state; to render a second user interface element associatedwith a second state space representing a second selection state; toreceive a first selection in the first user interface element; toreceive a second selection in the second user interface element; and torender a result graphical object representing the first selection stateand the second selection state.
 21. The device of claim 20, wherein theprocessor is further configured to evaluate a mathematical function onthe first state space and for one or more classification variables priorto the result graphical object being rendered, the mathematical functionis associated with the result graphical object.
 22. The device of claim21, wherein the processor is further configured to evaluate themathematical function on the second state space and for the one or moreclassification variables prior to the result graphical object beingrendered.
 23. The device of claim 20, wherein the first state spacecomprises a first dataset and the second state space comprises a seconddataset, and wherein the first dataset and the second dataset aresubstantially the same, and further wherein the first dataset comprisesa first table structure comprising one or more first tables and thesecond dataset having a second table structure comprising one or moresecond tables.
 24. The device of claim 20, wherein the first state spacecomprises a first dataset and the second state space comprises a seconddataset, and wherein the first dataset is different from the seconddataset, and further wherein the first dataset comprises a first tablestructure comprising one or more first tables and the second datasethaving a second table structure comprising one or more second tables.25. The device of claim 20, wherein the processor is further configuredto assign a state identifier for dataset processing.
 26. The device ofclaim 20, wherein the first state space is a default state and thesecond state space is an inherited state that is inherited from thedefault state.
 27. A device for data analysis, comprising: a memoryhaving computer-executable instructions encoded thereon; and a processorfunctionally coupled to the memory and configured, by thecomputer-executable instructions, to generate a plurality of selectionstates, each one of the plurality of the selection states representing afirst state space; to apply a selection state of the plurality ofselection states to a graphical object contained in the first statespace resulting in an instantiated graphical object; and to copy theinstantiated graphical object into a second state space.
 28. The deviceof claim 27, wherein the processor is further configured to evaluate amathematical function on the first state space and for one or moreclassification variables prior to the copying the instantiated graphicalobject into the second state space.
 29. The device of claim 27, whereinthe processor is further configured to evaluate a mathematical functionon the second state space for one or more classification variables priorto copying the instantiated graphical object into the second statespace.
 30. The device of claim 27, wherein the first state space is adefault state and the second state space is an inherited state that isinherited from the default state.
 31. The device of claim 30, whereinthe processor is further configured to evaluate a mathematical functionon one of the default state or the inherited state and for one or moreclassification variables prior to copying the instantiated graphicalobject into the second state space, a state reference contained in themathematical function determines that evaluation of the mathematicalfunctions is based on the default state or the inherited state.
 32. Thedevice of claim 30, wherein the processor is further configured tosynchronize a field contained in one of the default state or theinherited state for the mathematical function.
 33. The device of claim31, wherein the processor is further configured to combine datasets inthe default state or the inherited state according to Boolean algebra.34. The device of claim 30, wherein the processor is further configuredto evaluate a mathematical function on the default state and theinherited state, and for respective one or more classification variablesprior to the instantiate graphical object being copied, and furtherwherein a field selection in the default state, contained in themathematical function, modifies the inherited state, or a fieldselection in the inherited state, contained in the mathematicalfunction, modifies the default state.
 35. The device of claim 30,wherein the processor is further configured to inherit, at a graphicalobject of the inherited state, the default state from a higher-levelobject.
 36. A device for data analysis, comprising: a memory havingcomputer-executable instructions encoded thereon; and a processorfunctionally coupled to the memory and configured, by thecomputer-executable instructions, to render a first user interfaceelement associated with a first state space representing a firstselection state; to render a second user interface element associatedwith a second state space representing a second selection state; toreceive a first selection in the first user interface element; toreceive a second selection in the second user interface element; torender a first result graph representing the first selection state; andto render a second result graph representing the second selection state.37. The device of claim 36, wherein the processor is further configuredto evaluate a mathematical function on the first state space and for oneor more classification variables prior to rendering the first resultgraph and the second result graph, wherein the mathematical function isassociated with the result graphical object.
 38. The device of claim 37,wherein the processor is further configured to evaluate the mathematicalfunction on the second state space and for the one or moreclassification variables prior to the first result graph and the secondresult graph being rendered.